---
title: "L1-093 猜帽子游戏"
created: 2025-11-28
tags:
  - 算法
---

# L1-093 猜帽子游戏

## 题目 [L1-093 猜帽子游戏](https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=1649748772841508868&page=0)

![[image-e9e9a419.png]]

## 思路分析

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

using ll = long long;

using ull = unsigned long long;

using PII = pair<int,int>;

using Pll = pair<ll,ll>;

int dx[4]= {-1,0,1,0},dy[4]= {0,1,0,-1};

const int inf = 0x3f3f3f3f;

int main() {

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int n;

	cin>>n;

	vector<int> ys(n);

	for(int i=0; i<n; i++)	cin>>ys[i];

	int T;

	cin>>T;

	while(T--) {

		bool hasError = false;

		bool hasCorrect = false;

		for (int i = 0; i < n; ++i) {

			int guess;

			cin >> guess;

			if (guess == 0) {

				continue;

			}

			if (guess != ys[i]) {

				hasError = true;

			} else {

				hasCorrect = true;

			}

		}

		if (hasError || !hasCorrect) {

			cout << "Ai Ya" << endl;

		} else {

			cout << "Da Jiang!!!" << endl;

		}

	}

	return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[L1-092 进化论|L1-092 进化论]] 🏠 [[00-天梯赛]] ➡️ [[L1-094 剪切粘贴|L1-094 剪切粘贴]]